Claims 

We claim: 

1 . A route determination process with the properties that it routes on multiple levels 
concurrently using varying related route requirements, paths from lower levels act as 
simple links at higher levels, and returns a selection of routes of varying characteristics 
that all meet the route requirements for final route selection. 

2. The method of Claim 1, wherein each level has the following level specific data sets: 
(a)A set of nodes, a neighbor node being a node that can be reached on a one hop path; (b) 
A set of links that interconnect the nodes; (c) An array describing the interconnection of 
links and nodes; (d) A level is either full duplex or half duplex; (e) A set of metric 
properties used at this level; (f) A cache fill process used to fill the array of cache entries 
for this level; (g) A resource reservation, selection, and commitment method; (h) A cache 
of previously discovered approximate paths that have not yet been aged out. 

3. The method of Claim 2a, wherein each node/link has a set of primitive metric values 
that are used to calculate a path's aggregate values by its cache fill process; The members 
of the set are different for each level; When a common cache fill process is used, the 
step_over method will perform the aggregation. 

4. The method of Claim 2a, wherein each node/link has a set of resources that are used to 
interconnect the links to provide a data transmission path of multiple hops. 

5. The method of claim 2a, wherein the resources a node has determines whether it has a 
basic property that is used to determine the node's participation at a level; Example, if the 
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level is Lambda switching level, then the node must have Lambda ports and Lambda 
switching matrix by implication to participate. 

6. The method of claim 5, wherein a node has a set of ports that serve as input or output 
for a data stream, the port has a line speed that is an operational characteristic, and it has 
the ability to connect any of its input ports to any output port to extend a data transmission 
path. 

7. The method of Claim 2a, wherein a node may have properties that allow it to participate 
at multiple levels and its participation at one level is not conditioned on its participation at 
any other level. 

8. The method of Claim 2b, wherein at the lowest operational level of the process a link is 
either: (a) A set of single fibers that all have the same node terminations and can transmit 
data in the same direction; (b) A set of pairs of fibers that all have the same node 
terminations and can transmit data in both directions using one fiber in one direction 
and the other fiber in the reverse direction. 

9. The method of Claim 2b, wherein each link has a set of resources that are used to carry 
multiple data streams from its transmission ports to its receiving ports. 

10. The method of Claim 2b, wherein at levels above the lowest level, a link is a cache 
entry at the next lower level; possibly cascading to the lowest level. 

1 1 . The method of Claim 2b, wherein each link has a set of primitive metric values that 
are used to calculate a path's aggregate values by the cache fill process; The makeup of 
the set is defined by the level; When a common cache fill process is used, the step_over 
method will perform the aggregation. 
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12 The method of Claim 11, wherein when a link is actually a set of cache entries from a 
lower level, it inherits the cache entries path aggregate metrics, with level dependent 
translation, as its link metrics. 

13. The method of Claim 2b, wherein during cache fill, a link has a set of pheromone 
aggregate metrics that are initialized at worst case values so that the first path probe of a 
non-transited link will always pass the improves condition, update the value and 
succeeding possible transits will only work if they can improve the at least one metric 
value further. 

14. The method of Claim 2b, wherein for half duplex links, all transmission ports are 
components of the same node and all receive ports are components of the same node. 

15. The method of Claim 2c, wherein the neighbor array has an entry for each node at this 
level, each cell contains a list of pairs. 

16. The method of Claim 1 5, wherein each pair is the pointer to a link and a pointer to a 
neighbor node. 

17. The method of Claim 15, wherein for full duplex links, the neighbor node will have a 
companion entry including the same link and itself. 

18. The method of Claim 15, wherein this structure allows as many links between the 
same pair of nodes as there are unique links with differing routing characteristics, 
including DWDM transmission characteristics. 

19. The method of Claim 15, wherein for half duplex nodes, the direction of travel is 
embedded in the neighbor structure; If the travel is from node A to node B using link 6, 
then in the neighbor array, node A will have an entry 6,B but node B will not have a 
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corresponding entry 6,A; If there is a path from Node B to Node A it will use a different 
link whose direction is B to A. 

20. The method of Claim 2d, wherein for each level, two independent caches are 
maintained; one for full duplex path requests, the other for half duplex path requests. 

21. The method of Claim 2h, wherein each cache may have sub-caches for route 
differentiation to preserve routing properties; For example, Source A may have multiple 
links fanning out from it to neighbor nodes, each has a different set of DWDM lambda 
characteristics; We explore each of these in a single cache fill pass but we keep the results 
in different cache entries keyed off the DWDM lambda configuration characteristics. 

22. The method of Claim 2h, wherein the cache structure is a directory of directories; The 
upper directory key is Source node index and sub-cache key and the lower directory key is 
the destination node identifier. 

23. The method of Claim 22, wherein each destination level cache entry also contains a 
age property of when the cache was filled. 

24. The method of Claim 23, wherein the age property is the current path index value at 
the global level of the process of the route request that causes the cache to be filled. 

25. The method of Claim 24, wherein a cache entry's age is the difference between the 
current path index and the one recorded in Claim 23. 

26. The method of Claim 2g, wherein each cache level has a get_path method that returns 
a set of possible paths from the source to the destination that meets the routing 
requirements. 

27. The method of Claim 26, wherein each level's get_path method checks to see if the 
cache is empty or aged out and if it has, it attempts to get a cache from its next lower level 
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and only if that fails will it fill its cache from that lower level and build an entry for the 
destination node and then attempt to fill the path request from that cache's entries. 

28. The method of Claim 27, wherein each level's get_path method passes its results to the 
global get_path function which converts the relative path at that level to the fully filled in 
final path by using the top level's commit method . 

29. The method of Claim 2g, wherein each cache level has a commit method that reserves 
resources for its level components , links or nodes, and then commits the lower level 
portions of its path; If that is successful it then commits the reserved resources and returns 
the final path fragment to its caller; If the lower levels are unsuccessful for any reason it 
returns a failure to the top level that can then choose a different path from the set it was 
given. 

30. The method of Claim 2e, wherein a metric set for a level is made up of a set of 
primitive metrics that have a set of methods that are common to all; Each metric set shares 
the same set of methods; Application of one of these methods for the set generally applies 
the method to all the primitives that are within the set ,the improves method is an 
exception,; The set of primitives used at any level is independent of those used at other 
levels; A primitive metric may or may not be used in multiple levels. 

31. The method of Claim 30, wherein the common methods are step_over, 
meets_requirements, improves, update, is_equal, better, copy, get_value. 

32. The method of Claim 31, wherein step_over method accepts a path aggregate metric or 
metric set and a node or link specific metric or metric set and produces a new path 
aggregate metric set that represents the path values when the path is extended over the 
node or link being considered. 
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33. The method of Claim 3 1, wherein meets_requirements method accepts a path 
aggregate metric or metric set and a route requirements aggregate metric or metric set and 
returns a Boolean value whether the path does or does not meet the route requirements. 

34. The method of Claim 31, wherein improves method accepts a path aggregate metric or 
metric set and a pheromone aggregate metric or metric set and returns a Boolean value 
whether the path can improve on one or more critical primitive metrics that apply to this 
level of the process. 

35. The method of Claim 31, wherein update method accepts a path aggregate metric or 
metric set that will improve upon a pheromone aggregate metric and the pheromone 
aggregate metric or metric set and records the improved values in the pheromone 
aggregate primitive metrics that will be improved. 

36. The method of Claim 30, wherein general primitive metrics are one of the following 
types: Boolean, minimums, additive, probability, sets of minimums. 

37. The method of Claim 36, wherein a subset of the primitives of a set participate in the 
improves method of the set. 

38. The method of Claim 36a, wherein step_over method of a Boolean produces an AND 
of the two input values. 

39. The method of Claim 36a, wherein meets_requirements method of a Boolean is the 
AND of the two input values. 

40. The method of Claim 36a, wherein improves method of a Boolean is true if the path 
aggregate is true and the pheromone value is False. 

41. The method of Claim 36a, wherein update method of a Boolean substitutes True for a 
pheromone's value if the path aggregate is True and the pheromone value is False. 
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42. The method of Claim 36b, wherein step_over method of a minimum produces a 
minimum of the two input values. 

43. The method of Claim 36b, where meets_requirements method of a minimum returns 
True if the path aggregate is larger than or equal to the requirements aggregate. 

44. The method of Claim 36b, wherein improves method of a minimum returns True if the 
path aggregate is larger than the pheromone aggregate and False otherwise. 

45. The method of Claim 36b, wherein update method of a minimum replaces the 
pheromone value with the path value if the path value improves the pheromone value. 

46. The method of Claim 36c, wherein step over method of an additive produces a sum of 
the two input values. 

47. The method of Claim 36c, wherein meets__requirements method of an additive returns 
True if the requirement aggregate is equal to or larger than the path aggregate. 

48. The method of Claim 36c, wherein improves method of an additive returns True if the 
path aggregate is less than the pheromone aggregate and False otherwise. 

49. The method of Claim 36c, wherein update method of an additive replaces the 
pheromone value with the path value if the path value improves the pheromone value. 

50. The method of Claim 36d, wherein step_over method of a probability produces a 
multiplication of the two input values. 

51. The method of Claim 36d, wherein meets_requirements method of a probability 
returns True if the requirement aggregate is less than or equal the path aggregate. 

52. The method of Claim 36d, wherein improves method of a probability returns True if 
the path aggregate is larger than the pheromone aggregate and False otherwise. 
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53. The method of Claim 36d, wherein update mthod of a probability replaces the 
pheromone value with the path value if the path value improves the pheromone value. 

54. The method of Claim 36e, wherein method of a set of minimums produces a set of 
minimums of which each indices value of the output is the minimum of the corresponding 
indices of the input values; To be clear, if a3 has is 4 and b3 is 6, then result3 will be 4 
where 3 is the index value. 

55. The method of Claim 36e, wherein meets_requirements method of a set of minimums 
returns True if any indices value of the path aggregate is greater than or equal to the 
requirements aggregates corresponding indices value. 

56. The method of Claim 36e, wherein improves method of a set of minimums returns 
True if any pheromone aggregate's indices value is zero and its corresponding path 
aggregate's indices value is greater than zero. 

57. The method of Claim 36e, wherein update method of a set of minimums replaces the 
pheromone indices value with the corresponding path indices value if the path value is 
greater than the pheromone value. 

58. The method of Claim 2f, wherein each level may have a custom cache fill process or it 
may use a common one that depends upon the level specific metrics to customize its 
behavior. 

59. The method of Claim 58, wherein the common cache fill process uses the 
step_over,meets_requirements, improves, and update methods to guide the level specific 
cache filling. 

60. The method of Claim 2f, wherein the cache fill process starts from the source and 
explores all one hop paths to neighbors, followed by 2 hop paths, then 3 hop paths, n hop 
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paths, until there are no more paths to explore; This is the classical maze runner algorithm 
that can be found in many computer science text books. 

61. The method of Claim 60, wherein each iteration of the process works off of a ring 
structure developed as an output by the preceding iteration and produces a ring structure to 
be used as input for the next iteration. 

62. The method of Claim 61, wherein the ring is a directory of value and path 
combinations for the next intermediate node in an outward probe; The key to the directory 
is the index of the node at this level. 

63. The method of Claim 62, wherein each intermediate node iteratively examines its 
neighbors for possible extensions to its set of partial paths. 

64. The method of Claim 63, wherein each time the process steps over a link and next 
node successfully, it writes all the paths that it is carrying with it to the cache. 

65. The method of Claim 64, wherein a path does not output to the output ring when: (a) 
The intermediate node or link is disabled; (b) The link lambda parameters do not match 
the paths lambda parameter; (c) The path already contains the link or node; (d) The 
intermediate path exceeds any route requirement metric; (e) The intermediate path 
encounter a link that has already been transited and it can't improve upon the link's 
pheromone value. 

66. The method of Claim 65e, wherein each successive transit of a link must improve 
upon one of several primitive pheromone values left by previous transits; These are 
defined in Claim 2d. 
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67. The method of Claim 2g, wherein each level of the commits method ,reserve, select, 
and commit, cascades down to commit lower level components before it returns a 
committed path to its upper levels. 

68. The method of Claim 67, wherein when higher level paths find that a full path that it is 
trying to commit can not be completed, it has to release the committed or reserved lower 
level segments of the path before examining the next possibility. 

69. The method of Claim 1, wherein each level is associated with specific routing 
properties and all paths in the level's cache will possess that routing property and all links 
and nodes participating in the level will preserve the property; For example, at the Lambda 
routing level, a path from end to end will use the same DWDM wavelength and be 
bounded by the specific portion of the light spectrum that is that wavelength; All nodes 
and links along the path will preserve this property. 

70. The method of Claim 1, wherein the process maintains a global index that is 
incremented for each path request at any level; This is used to record when cache entries 
are filled and to age them out. 

71. The method of Claim 1, wherein the process has a find_route method that accepts a 
number of parameters such as source, destination, routing requirements, and initial 
aggregate values and returns either an acceptable route or a failure indicator. 

72. The method of Claim 71, wherein the initial aggregate values are provided so that 
routes from multiple administrative domains may be stitched together into a single path 
that intermediate Path Determination Processes can determine the acceptability of paths 
they are considering. 
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73. The method of Claim 71 , wherein the routing parameters instantiation sets the 
find_route method to call the highest level of its cache's get_path method and then calls its 
select_path method to commit a path from the current cache entries. 

74. The method of Claim 71, wherein the process maintains a set of lambda configurations 
that includes all configurations seen at any link in its data sets for the Lambda and data 
regeneration levels; This is used to help it decide lambda configuration suitability for 
paths. 

75. Claim 1 is not in any way sensitive to any data framing format for the data streams that 
traverse its routes, nor is it dependent upon any specific formats for exchange of data 
about the information in its data structures, nor is it specific to any methods of 
commanding switching and transmission gear to create route segments; The invention is 
opaque to the contents or the framing/modulation structure of the data that flows along the 
path it establishes. 

76. An implementation of Claim 1 that is specific to the problem of routing in an optical 
network; It introduces an assignment of levels to specific optical routing properties, node 
and link resources that have these properties, metrics that allow route requirements based 
upon these properties, and path selection process that optimize the use of network 
resources to deliver these properties; This is accomplished using the general 
cache_level_base and the level specific cache_level instances. 

77. The method of Claim 76, wherein the levels are from top to bottom: (a) Multiplexor 
level that supports add and dropping sub-channels of varying sizes at particular switch 
ports in the network; (b) O-E-0 switching level that supports switching of optical routes 
using bandwidth limited electronic switching technologies such as TDM; (c) lambda 
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translation level that supports discrete or built in transitions from one lambda to another 
through non TDM techniques such as VCSEL units; (d) lambda signal regeneration that 
does not require lambda translation or TDM switching; (e) Lambda level routing of 
lambdas; (f) Whole Fiber level routing including all lambda within a fiber. 

78. The method of Claim 76, wherein the cache for the lambda signal regeneration and 
Lambda levels use sub-caching for paths of differing lambda configurations; For example, 
one sub-cache may contain paths for 128 channels at 2.5 gigabits per channel while 
another may have paths for 96 channels at 10 gigabits per channel. 

79. The method of Claim 78, wherein the primitive metrics are: (a) Route Length is the 
length of a fiber or path in meters, It uses an additive type as defined in Claim 36; (b) 
Insertion loss is the decibel of signal loss of a fiber, switch traversal or a path, it uses an 
additive type; (c) Regenerator availability is the number of signal regenerators available 
at a node along a path that has the least of all nodes in the path and for a node it is the 
number of signal generators that the node has available for assignment, it uses a minimum 
metric type described in Claim 36; (d) Lambda translator availability is the number of 
lambda translators available at a node along a path that has the least of all nodes in the 
path and for a node it is the number of lambda translators that it has available for 
assignment, It uses the minimum metric type; (e) Lambda assignment availability is the 
minimum number of assignments available for each lambda at any link along a path, It 
uses the minimum metric type; (f) Latency is the estimated delay a signal will experience 
transiting a path in milliseconds, It uses the additive metric type described in Claim 36; (g) 
Jitter is the estimated variance in delay a signal will experience transiting a path in 
milliseconds, It uses the additive metric type; (h) Bandwidth availability is the minimum 
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bandwidth availability at any link or node that a path transits, It uses the minimum metric 
type; (i) Bit Error rate is the probability that a signal that transits the path will see no bit 
errors in any standard time period; It uses the probability metric type. 

80. The method of Claim 76, wherein at the lambda switching level a link is a bundle of 
single fibers or pairs of fibers, each with its own insertion loss that may vary even when 
all fibers in the bundle are the same length; We estimate the nominal insertion loss as the 
mean between the fibers with remaining lambda assignments that are the maximum and 
minimum for the bundle; A specialization of Claim 12. 

81. The method of Claim 76 that is a specialization of claim 30, wherein Lambda level 
metric set has insertion loss, lambda assignment availability, lambda translator 
availability, regenerator availability, route length, available bandwidth, latency, jitter, and 
bit error rate; Improves method only looks at Insertion loss, lambda assignment 
availability, and route length. 

82. The method of Claim 76 that is specialization of Claim 30, wherein Regenerator level 
metric set has lambda assignment availability, lambda translator availability, regenerator 
availability, route length, available bandwidth, latency, jitter, and bit error rate probability; 
improvess method only looks at lambda assignment availability, regenerator availability, 
and route length. 

83. The method of Claim 76 that is a specialization of claim 30, wherein Lambda 
Translator level metric set has insertion loss, lambda assignment availability, lambda 
translator availability, regenerator availability, route length, available bandwidth, latency, 
jitter, and bit error rate; Improves method only looks at lambda translator availability, 
regenerator availability, and route length. 
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84. The method of Claim 76 that is a specialization of claim 30, wherein O-E-0 level 
metric set has lambda translator availability, regenerator availability, route length, 
available bandwidth, latency, jitter, and bit error rate; Improves method only looks at 
Lambda translator availability, regenerator availability, available bandwidth, and route 
length. 

85. The method of Claim 76 that is a specialization of claim 30, wherein Multiplexor level 
metric set has lambda translator availability, regenerator availability, route length, 
available bandwidth, latency, jitter, and bit error rate; Improves method only looks at 
Lambda translator availability, regenerator availability, available bandwidth, and route 
length. 

86. The method of Claim 76 that is a specialization of Claim 25, wherein cache age out for 
Lambda level is when cache age is greater than the total of minimum lambda assignments 
available for the minimum path when recorded. 

87. The method of Claim 76 that is a specialization of Claim 25, wherein cache age out for 
regenerator level is when cache age is greater than the minimum regenerators available for 
the minimum path when recorded. 

88. The method of Claim 76 that is a specialization of Claim 25, wherein cache age out for 
lambda translator level is when cache age is greater than the minimum lambda translators 
available for the minimum path when recorded. 

89. The method of Claim 76 that is a specialization of Claim 25, wherein cache age out for 
O-E-0 level is when cache age is greater than the minimum available estimated 
connections ,a function of minimum available bandwidth, for the minimum path when 
recorded. 
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90. The method of Claim 76, wherein cache age out for multiplexor level is when cache 
age is greater than the minimum available sub channels, a function of minimum available 
bandwidth, for the minimum path when recorded; A specialization of Claim 25. 

91. The method of Claim 76, wherein regenerator level path selection is a selection of : 
(a) order paths on fewest required generators, best lambda configuration, best lambda 
availability; (b) pick and reserve generators at nodes; (c) pick and reserve lambda 
assignment; (d) iterate over Lambda level fiber selection with lambda assignment as input 
until all links have fiber assignments; (e) commit fiber assignments, lambda assignment, 
lambda configuration, and regenerators. 

92. The method of Claim 9 Id, wherein Lambda level fiber selection is a selection of: (a) 
For the chosen lambda calculate the minimum possible end to end insertion loss by 
aggregating the minimum nominal insertion loss from the fibers in each link which have 
that lambda available; (b) calculate a target insertion loss of min loss + (1/2 * (max_loss - 
min_loss)) where max_loss is the insertion loss from the routing requirement metric set 
for the path selection; (c) assign a random order to the links of the path; (d) iterate through 
all combinations of fibers using the random ordering; recording the closest to the target 
until a match to the target is found; (e) if no match is found return the closest fit. 

93. The method of Claim 91a, wherein Lambda configuration selection is a multi-step 
task: (a) order the configurations in descending order of transmission speed followed by 
channel count; (b) iterate from the bottom; ignoring all transmission speeds less than 
routing requirements; (c) exhaust all possibilities of a path at a configuration before 
moving to the next; (d) if transmission speed is greater than the routing requirements 
check if the local policy table allows this combination. 
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94. The method of Claim 91c, wherein Lambda assignment selection is a multi-step task: 
precedence order the paths by (a) largest number of non-zero lambda assignments; (b) 
deepest single lambda assignment; (c) largest count with the maximum depth; (d) lowest 
lamda index; and select the lowest lambda index with the maximum depth. 

95. The method of Claim 76, wherein lambda translator level path selection is a multi-step 
task: (a) order paths on fewest required translators, fewest required generators, best 
lambda configuration, best lambda availability, shortest route length; (b) pick and reserve 
lambda translators at each node; (c) find and commit generator level links; (d) commit 
lambda translators. 

96. The method of Claim 76, wherein O-E-0 level path selection is a multi-step task: (a) 
order paths on fewest required translators, fewest required generators, largest available 
bandwidth, shortest route length, best bit error rate; (b) reserve the required bandwidth at 
each node; (c) commit lambda translator level links; (d) commit lambda translator level 
links; (e) commit the bandwidth for the nodes. 

97. The method of Claim 76, wherein Multiplexor level path selection is a multi-step task: 
(a) paths on fewest required translators, fewest required generators, largest available 
bandwidth, shortest route length, best bit error rate; (b) reserve the required bandwidth at 
each node; (c) ) commit O-E-0 level links; (d) commit the bandwidth at the nodes. 

98. The method of Claim 76, wherein the entries in each levels neighbor array for the 
Lambda level and the regenerator level allows as many links between a pair of nodes as 
there are unique lambda configurations installed on fibers that connect the pair; A 
specialization of Claim 67. 
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99. The method of Claim 76, wherein ports terminates level specific properties, a 
specialization of Claim 6; Whole fiber ports source/terminate all the lambdas of a fiber 
collectively at the fiber switching level of the process using the fiber-switching matrix; 
OADM ports source/terminate a subset of the lambdas of a fiber collectively at the fiber 
switching level of the process; Lambda ports source and terminate individual lambdas and 
maintain lambda data integrity along the path using the OEO and/or lambda switching 
matrix plus regenerators and/or lambda translators; Multiplexor Ports match sub-lambda 
standard optical multiplexor channels to a lambda using the OEO switching matrix. 

100. The method of Claim 76 a specialization of Claim 12, wherein as links inherit 
characteristics from the cache entries at the next lower level, the metrics of the lower 
levels are translated into metrics at the higher levels. 

101. The method of Claim 100, wherein For the generator level we drop use of the 
insertion loss primitive metric; All other values translate as is; Routing requirements 
metric set will trigger termination of path search when the aggregated insertion loss 
exceeds the maximum allowable insertion loss; This will preserve that no path will allow 
signal level to drop below the level where it is unusable. 

102. The method of Claim 76, wherein Nodes that participate in LAMBDA routing level 
have switching matrices that maintain a lambdas spectrum properties as they transit the 
matrix such that a receiver terminating a multi-hop path will not be able to determine 
whether the transmission was from a direct neighbor or not; The only allowable deviation 
from this condition is that the signal strength may be degraded more than it would if it 
were traversing a fiber of length greater than the path across the switching matrix, but the 



degradation may not be sufficient to significantly impede the receivers ability to discern 
the data transmitted over the path. 

103. The method of Claim 102, wherein Nodes that participate in the regeneration level 
will also maintain a lambdas spectrum properties; The nodes have a property that they will 
provide signal regeneration to compensate for any aggregated signal distortion that may 
have occurred in the path prior to the node; Thus paths at this level or above do not need 
to be concerned with insertion loss, since the level below will insure insertion of 
regenerators when appropriate. 

104. The method of Claim 103, wherein Nodes that participate in the lambda translation 
level will be able to match output ports that use one lambda with input ports that use a 
different lambda while preserving the data integrity of the data stream using the lambdas 
as transmission media; There are 2 mechanisms to insure this: (a) The first is the 
lambda_assignment_availability metric, when there is no available lambda assignments, a 
new segment will be terminated with a lambda translator; (b) The second is a test in the 
cache fill process that insures that a path will only extend along links that have the same 
lambda configuration as that of the source link. 

105. The method of Claim 104, wherein Nodes that participate in the O-E-0 level will 
preserve the data integrity of the data streams that traverse them. 

106. The method of Claim 105, wherein Nodes that participate in the Multiplexor level 
will provide add/drop multiplexing capability while preserving the integrity of the 
aggregate data streams that transit the node. 

107. The method of Claim 31, wherein is_equal accepts two metrics and produces a 
boolean True if they are or a boolean False if not. 



24 



108. The method of Claim 31, wherein better accepts a path aggregate metric or metric set 
and a second metric or metric set and produces a boolean True if the second is better than 
the first; otherwise it produces a Boolean False. 

109. The method of Claim 31, wherein copy accepts an aggregate metric or metric set and 
creates a new metric that is a copy of the first. 

1 10. The method of Claim 31, wherein get_value of a primitive metric return its current 
value. 

111. The method of Claim 36, wherein a subset of the primitives of a set participate in the 
meets_requirement method of the set. 

1 12. The method of Claim 76, wherein Whole fiber level metric set, a specialization of 
Claim 30, has insertion_loss, route_length, available bandwidth, lambda translator 
availability, regenerator availability, route length, latency, jitter, and bit error rate; 
Improves method only looks at insertion_loss and route length. 

113. The method of Claim 76, wherein cache age out for whole fiber level is when cache 
age, a specialization of Claim 25, is greater than the maximum of the minimum fiber count 
for each path in the cache. 
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